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Decomposable form inequalities 

By Jeffrey Lin Thunder* 



Abstract 

We consider Diophantine inequalities of the kind |-F(x)| < m, where 
-F(X) G Z[X] is a homogeneous polynomial which can be expressed as a prod- 
uct of d homogeneous linear forms in n variables with complex coefficients 
and m > 1. We say such a form is of finite type if the total volume of all 
real solutions to this inequality is finite and if, for every n'-dimensional sub- 
space S C R n defined over Q, the corresponding n'-dimensional volume for F 
restricted to S is also finite. 

We show that the number of integral solutions x G Z n to our inequality 
above is finite for all m if and only if the form F is of finite type. When F 
is of finite type, we show that the number of integral solutions is estimated 
asymptotically as m — > oo by the total volume of all real solutions. This 
generalizes a previous result due to Mahler for the case n = 2. Further, we 
prove a conjecture of W. M. Schmidt, showing that for F of finite type the 
number of integral solutions is bounded above by c(n,d)m n / d , where c(n,d) is 
an effectively computable constant depending only on n and d. 

Introduction 

In this paper we consider forms in n > 1 variables of the type F(X) = 
n i=1 Li(X) e Z[X], where each L;(X) G C[X] is a linear form. For a positive 
integer m we are interested in the integer solutions x £ Z" to the inequality 

(1) \F(x)\<m. 

Consider the case when n = 2, d > n and .F(X) is irreducible over Q. 
Thue's famous result in [T] is that the number of integer solutions to (1) 
in this case is finite. Later, Mahler in [M] estimated the number Np(m) of 
such solutions as follows. Let A{F) denote the area of the planar region 
{x G M 2 : |F(x)| < 1}, so that m 2/d A(F) is the measure of the set of x G M 
that satisfy (1). (The hypothesis that F is irreducible forces the discriminant 
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to be nonzero, which implies that this area is finite.) Then 

N F (m) - m 2 l d A{F) = 0{m 1 l^) 

as m — > oo, where the implicit constants depend on d and F. We also have a 
result due to Schmidt [S3, Chap. Ill, Theorem 1C] which states that for irre- 
ducible F, Np{m) <C dm 2 l d {\ + \ogm l t d ) with an absolute implicit constant. 

Other than results for the case n = 2, little has been published on 
this question. Ramachandra in [R] proved that for norm forms of the type 
N k /q(Xi + aX 2 + • • • + a n ~ l X n ), where K = Q(a) is a number field of degree 
d > 8n 6 and N k /q denotes the norm from K to Q, one has 

\N F {m) - m n/d V{F)\ = 0(m £+(n - 1)/(d - n+2) ) 

for any e>0asm^oo, where the implicit constant depends on both F and e, 
and V(F) denotes the volume analogous to the area A(F) above. Note that by 
the homogeneity of F, m n / d V(F) is the volume of the set of all real solutions 
to (1). Of course, one needs the subspace theorem to approach the general 
case. For norm forms, Schmidt showed in [SI] that the number of solutions to 
(1) is finite for all m if and only if F is a nondegenerate. Evertse has shown in 
[E3] that for nondegenerate norm forms F of degree d in n variables, one has 

N F (m) < (16d)^ n+ V 3 m( n+ ^=2 i ~ 1 V d x (1 + logm)5 n (»+ 1 ). 

The results above are of two different flavors. On the one hand the natu- 
ral heuristic is that, in the absence of a compelling reason to the contrary, one 
expects that the volume of the region in R n defined by (1) should approximate 
the number of integral solutions to (1). The results of Mahler and Ramachan- 
dra above verify this in special cases. On the other hand, when Np(m) is finite 
one expects that it should be bounded above by a function independent of the 
specific coefficients of F. This was proven by Evertse in [El] for the case n = 2, 
and another result of Schmidt in [S2] confirms this in the general case of prod- 
ucts of nondegenerate norm forms. Schmidt's absolute upper bound above in 
the case n = 2 appears to be the right order of magnitude in terms of m (up 
to the logarithmic term). In fact, in [S2] Schmidt makes the conjecture that 
Np(m) <C m a l d for all nondegenerate norm forms of degree d in n variables, 
where the implicit constant depends only on n and d. Evertse's result above 
comes close to this. 

When one tries to reconcile the heuristic with Schmidt's conjecture, one 
is led to the conjecture that V(F) <C 1 for nondegenerate norm forms. This 
was shown to be true in [B] for the case n = 2, and was shown to be true for 
general forms in d > n variables with nonzero discriminant in [BT]. 

Returning to our heuristic, what would be a "compelling reason" for 
Np(m) to not be approximated by the volume? One such reason comes im- 
mediately to mind. It is typically the case that, though the volume V(F) may 
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be finite, the lower dimensional volume of the region defined by (1) cut by a 
hyperplane is infinite. If such a hyperplane were defined over Q, then that 
rational hyperplane might contain infinitely many integral points. With this 
in mind, we say F is of finite type if V{F) is finite, and the same is true for 
F restricted to any nontrivial rational subspace. Note in particular that if F 
is of finite type, it does not vanish at any nonzero rational point. When F is 
of finite type, then, we rule out this "compelling reason." Since iVp(m) can be 
infinite if F is a degenerate norm form, this could be a "compelling reason" as 
well. But degeneracy of a norm form is a rather algebraic concept, and it is not 
immediately clear what the connection is between this and the more geometric 
concept of the volume V(F). 

The purpose of this paper is to answer the following questions: When 
is V{F) finite? More correctly, can one determine rather simply from a given 
factorization of F whether V(F) is finite or not? If V(F) is finite, is V(F) <C 1? 
When is ATp(m) finite for all m? If Npim) is finite, is it approximated by 
m n / d V{F)? If N F (m) is finite, is N F (m) < m n / d ? We will prove Schmidt's 
conjecture and more. Here and from now on, all implicit constants in the <C 
notation depend only (and explicitly) on n and d. 

Theorem 1. Let F be a decomposable form of degree d in n variables 
with integral coefficients. IfV(F) is finite and F does not vanish at a nonzero 
integral point, then V(F) <C 1. 

Theorem 2. Let F be a decomposable form of degree d in n variables 
with integral coefficients. Then Np(m) is finite for all m if and only if F is of 
finite type. If F is of finite type, then Npim) <C m n l d . 

Apparently nondegenerate norm forms are of finite type. This could be 
shown more directly, though it is not a simple consequence of the definition of 
nondegenerate. The answer to our question regarding the finiteness of V(F) 
requires further notation, so we leave it for the next section (see the proposition 
below). We only remark here that it is necessary that d > n in order for V(F) 
to be finite except for the case of a positive definite quadratic form in two 
variables. 

Theorem 3. Let F be decomposable form of degree d in n variables with 
integral coefficients. If F is of finite type, then there are a(F), c(F) € Q 
satisfying 



1 < a{F) < - 



1 



n 



n{n — 1) 



and 
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such that 

\N F (m) - m n ' d V(F)\ < m^^ d ' a(F ^ (1 +\ogm) n ' 2 H(F) c(F \ 
If the discriminant is not zero, then we may take a(F) = 1 and c(F) = 

The quantities a(F), c(F) and T~C(F) appearing in Theorem 3 are explicitly 
defined in the next section. Note that (n — l)/(d — a(F)) < n/d in Theorem 
3, so that the estimate for Npim) given is not trivial. Theorem 3 is a broad 
generalization of Mahler's result above. 

This paper is organized as follows. Section 1 introduces some notation 
and defines some quantities connected to F which will be used throughout. In 
the next section we derive some general results concerning the height 7i{F). 
Sections 3 and 4 are the technical heart of the paper where we see that solutions 
to (1) lie in subsets of certain convex regions (these regions are parallelepipeds 
if F factors over K) and we garner pertinent information about these convex 
regions. Section 5 deals with the case when V(F) is infinite. The next two 
sections are devoted to estimating volumes connected with (1) and analyzing 
the set of integral solutions to (1). The proofs of our theorems follow in the 
last section, using an inductive argument on the number of variables n. 

1. Definitions and a linear programming result 

Throughout the rest of this paper, F(X) = nti Li(X) G Z[X] will denote 
a decomposable form of degree d in n variables with integral coefficients and 
m > 1 will be a fixed real number. The case where F is a power of a positive 
definite quadratic form in two variables is exceptional and our questions posed 
in the introduction are trivially answered in this case, so from now on we will 
assume that F is not such a form. 

We will use the notion of "equivalent forms." If F is a decomposable form 
in n variables and T G GL n (Z), then we can compose F with T to get a 
new form G(X) = F o T(X). Since det(T) = ±1, we have V(F) = V(G). 
Further, the integral solutions to (1) are in one-to-one correspondence (via 
T _1 ) with the integral solutions to |G(x)| < m. Because of this, we say two 
forms F and G are equivalent if there is a T G GL n (Z) with G = F o T. The 
freedom to choose a representative from each equivalence class will be used to 
our advantage. 

We now proceed with some definitions and notation. We will denote the 
usual L2 norm of x G C n by ||x||. We will denote the coefficient vector of a 
linear form Lj(X) by L, G C n . Complex conjugation will be denoted by an 
overline: a. This notation will be extended to vectors as well, e.g., L. Elements 
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of C n will be viewed as 1 x n matrices (i.e., row vectors) and a superscript tr 
will denote the transpose of a matrix, so that L* r is a column vector for a 
coefficient vector L. 

We define the height of F to be 

d 

H(F) :=ni|Lill- 

i=i 

Note that H(F) is actually independent of the particular factorization of F 
used, though it is not preserved under equivalence. 

Given a factorization of F, let 1(F) denote the set of all ordered n-tuples 
(Ljj, . . . , Lj n ) of linearly independent coefficient vectors. We let 6(Lj) denote 
the number of n-tuples in 1(F) where Lj occurs and let b(F) denote the max- 
imum of these 6(Lj). Note that b(F) is preserved under equivalence and is 
independent of the factorization used. Let I'(F) C 1(F) denote those n-tuples 
with i\ < %2 < ■ ■ ■ < i n . Letting | • | denote the cardinality, we have 

(2) \I(F)\=n\\l'(F)\<n\(^j, 

with equality if and only if the discriminant of F is not zero. 

Let J(F) be the subset of 1(F) consisting of n-tuples that satisfy the 
following restriction: if j < n, then either Lj. +1 is proportional to Lj. or Lj. is 
in the span of Lj 1 , . . . , . If J(F) is not empty, we let 

the number of Lj in the span of Lj x , . . . , L, 



a(F) = max 

where the maximum is over all n-tuples in J(F) and j = 1, . . . , n — 1. If J(F) 
is empty, we leave a(F) undefined. Note that the number of factors in the span 
of Lj 15 . . . , Lj n is d for all n-tuples in 1(F). We will see later (see Lemma 5 
below) that J(F) is in fact empty only when 1(F) is. Note that a(F) > 1 if it 
is defined, with equality if and only if the discriminant of F is not zero. 

We can now state our characterization of finite volume in terms of the 
factorization of F. 

Proposition. For a decomposable form F as above, V(F) is finite if and 
only if a(F) is defined and less than d/n. 

The proposition will be proven in Section 7 below. 
We now continue with some definitions. Let 

( ( d ~ 1 ) — i ^ ^ e discriminant 

c ^p^ _ I vn-i/ of F is not zero, 

^ nlalF) {d~(n- l)a(F)) - ^ otherwise, 
whenever a(F) is defined. This quantity occurs as an exponent on Ti(F) in 
our arguments; we give it a name for notational convenience. 
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The semi- discriminant of F, which we denote by S(F), is given by 
S(F) :=n<kt(L£,...,l£), 

where the product is over all n-tuples in 1(F) when 1(F) is not empty, and 
S(F) = otherwise. Unlike Tt(F), the semi-discriminant can be dependent on 
the factorization. If 

d d 
F(X) = JjL i (X)=JJa i L i (X) 

i=i i=i 

are two different factorizations of -F, then the semi-discriminant for the first 
will equal that for the second if and only if 

n«: (Li) =i. 

i=i 

Hence, the semi-discriminant is independent of the factorization if and only if 
b(Li) = b(F) for all i. This is not always the case, as the example -F(X) = 
XfX2X% ■ ■ ■ X n shows. To deal with this nonuniqueness, we introduce a quan- 
tity which we call the normalized semi- discriminant, denoted by NS(F) and 
defined by 



NS(F) := TT d f (L f ••; | ' L ^ 



|Lul|---||LJI IILiUKLi)...!!^!!^)' 
where the product is over all n-tuples in 1(F). Then jiVS^F)! is entirely 
determined by the form F. It is not preserved under equivalence. 

We end this section with a simple linear programming result which will 
be needed later. 

Lemma 1. Let k be a positive integer. Let b\ < ■ ■ ■ < b^ be a nonde- 
creasing sequence of real numbers and let A > 0. Then the minimum value of 
x±bi + • • • + Xkbk subject to the restrictions 

Xi > all i, 

x± + ■ ■ ■ + Xj < jA all j, 

X\ H h x k = kA, 

is achieved when Xi = A for all i. 

Proof. We prove this by induction on k. The case k = 1 is trivial, so 
assume k > 1. 

Suppose xi,... ,Xk satisfy the restrictions given. Let i be minimal such 
that Xi > 0. If i > 1, then 

, _ f xj 1, 
3 \ Xi/2 otherwise 
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also satisfy the restrictions, and x\b\ + ■ ■ ■ + x n b n > x[bi + • • • + x' n b n since 
bi-i < h. This shows that there is a solution to our problem where x\ > 0. 
On the other hand, it is well known that any solution to such a problem occurs 
at a vertex of the convex region determined by the restrictions. Such a vertex 
has x\ = or A, so the minimum can be achieved when x\ = A. 

We now invoke the induction hypothesis, which says that the minimum 
value of X2&2 + ■ ■ ■ + x^bk subject to the restrictions 

Xi > all % > 1, 

x 2 H Vxj <{j -l)A all j" > 1, 

x 2 H h x k = (k - 1)A, 

is achieved when Xi = A for all i > 1. 



2. Inequalities involving the height 

Lemma 2. For any factor L«(X) o/F(X), Li is proportional to a vector 
\I i with algebraic coefficients in a number field of degree no greater than d, and 
the field height H(L'A satisfies HCL'A < Tt(F). In particular, > 1. 

See [S3] for a definition of H(L). This is the usual field height (not absolute 
height) using L2 norms at the infinite places. 

Proof. Suppose first that F is irreducible over Q. It is known that F(X) = 
aA^^-/(Q)(L(X)) , where a is a nonzero rational number, K is a number field of 
degree equal to the degree of F and N K /q denotes the norm from K to Q. Thus, 
any factor of F is proportional to some conjugate of L(X.). The coefficient 
vectors of these conjugates all have the same field height (see the remark on 
p. 23 of [S3]). Further, by [S3 Chap. Ill, Lemma 2A], H{F) = cont(F)F(L), 
where cont(i ? ) denotes the content of F. Since the content of F is a positive 
integer, we get H(L) < 7i(F). Since the field height function H > 1, the 
lemma is true when F is irreducible over Q. 

In general, 

k 

F(X) = JjF,(X), 

1=1 

where each Fi is a form with integral coefficients which is irreducible over Q. 
Any linear factor Lj(X) of F is a factor of some Fi t . By what we have shown, 
Lj is proportional to an \J i with algebraic coefficients in a number field of 
degree no greater than the degree of F\. and satisfying H{\JA < H(F[ t ). The 
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degree of is certainly no larger than the degree of F, and 

k 

H(F) = l[H(F l ). 
1=1 

We have shown that H(F{) > 1 for all I, so H(F) > H(F h ) and the lemma is 
proven. 

Lemma 3. If 1(F) is not empty, then 

\NS(F)\ > H{F)- b{F \ 
For any n-tuple in 1(F) we have 

(3) |det ^'; T ffi > H(F)-W n K 

Proof. Since |A r S'(F)| is independent of the factorization used, we may- 
choose any one we wish. First factor F into a product of forms with integral 
coefficients which are irreducible over Q, 

k 

F(x)=n*ux), 

i=i 

as in the proof of Lemma 2 above. Write each -F;(X) as a rational multiple of 
a norm form as above in the proof of Lemma 2. 

Since F has rational coefficients, it is invariant under any element a of 
the Galois group of Q over Q, where Q C C is the algebraic closure of Q in 
C. Thus, any element of the Galois group must take our factorization of F to 
another, say 

o"(Lj) = AL CT /(j), 

where £ C x and a' is an element of the permutation group of {1, . . . , d}. 
Also, a(S(F)) is equal to the semi-discriminant with this factorization given 
by a. For any n-tuple (L il? . . . ,L in ) G 1(F), 

n 

0^(det(L£,... > L D) =det(l£ (il)> ... ,L% {in) ) x JJfl.. 

i=i 

Since a' is a permutation, in this manner we see that 6(Lj) = b(L a i^) for 
any i. But the Galois group acts transitively on the factors of norm forms, so 
we conclude that b(Li) = b(Lj) whenever -Lj(X) and Lj(X.) are factors of the 
same irreducible i^(X), i.e., all the linear factors of a given F[ have the same b 
value. Let b\ denote the b value of the linear factors of Fi for each I = 1, . . . ,k. 
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Suppose Ljj , . . . , Lj d , are the coefficient vectors of the linear factors of 
some Fi. Just like F(X), F/(X) has integral coefficients and is invariant under 
a. Hence, 

d' d> 
i=i j=i 



Taking into account the different factors Fi of F, we are led to 

d 
i=l 



n^ w) =i. 



As remarked in Section 1, this shows that the semi-discriminant S(F) is the 
same for our initial factorization of F and the factorization induced by a. 
So our S(F) is invariant under the Galois group of Q, and hence a rational 
number. It is nonzero since 1(F) is not empty. 

Let v be any place of Q. Then Hadamard's inequality gives 



det(Lg,...,L^)|. 

||I J ii \ \v ' ' ' ||u 



< 1, 



where || • ||„ denotes the usual L 2 norm if v\oo and the sup norm otherwise. In 
particular, 

(4) |S(F)|„<ni|Mf< 

1=1 

By the definition of 6/ we have 
d 

(5) n^X) 6 ^) = Fx(X) bl • ■■F fc (X) 6 *. 

i=i 

We let F; denote the coefficient vector of i 7 ) for each Z = 1, . . . , k. If v is 
non-archimedean, then Gauss' lemma together with (4) and (5) gives 

d 

| 1 5(F)|„<ni|Lill' (Li) = l|Fi||t 1 ---||F fe ||^<l. 

i=i 

This holds for any non-archimedean place, so |5(F)| is a positive integer. In 
particular, 15(F)! > 1. By Lemma 3, H(F t ) > 1 for all /, so that by (5) 

d 

\ l \\U\\ b(U) = H(Fi) bl ■ ■■H{F k ) hk < H(F 1 ) b( -^ ■ ■ -H(F) b(F) = H{F) b ^ . 
i=i 

Hence |iV5(F)| > H(F)- b ^ with this factorization of F. 
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As for (3), we note that 

\NS(F)\ 1 / nl =TT |de n? , ' llT ' y > -H(Fr b{F)/n \ 

llj=illHH 

where the product is over all w-tuples of I'(F). We saw above that each factor 
in this middle product is no greater than 1, thus each factor is bounded below 
by our lower bound for \NS(F)\ 1 ^ n] . 



3. Bounds for linear factors 

In this section our goal is to show that for any solution x £ M n of (1), there 
is an n-tuple in 1(F) with the product ^^(x)) • • • |Lj n (x)| relatively small. We 
start with a general result which says that n linearly independent linear forms 
cannot simultaneously be small at x. 

Lemma 4. Let x 6 W l \ {0} and let Li(X), . . . , L n (X) be n linearly in- 
dependent linear forms. Suppose that 

|L,(x)| > |L,(x)| 



|Lj|| ||Lj| 



for i = l,... ,n. Then 



|L,(x)| > ||x|||det(Lf,... 



\\LjW ~ rW 2 n?=illM ' 

Proof. Without loss of generality we may assume ||Lj|| = 1 for all i and 
||x|| = 1. Let T denote the n x n matrix with rows Lj and write 

m= min {||Ty tr ||} and 
lly||=i 

m= max {\\Ty tr \\}. 

Ily|| =1 

Suppose ||Tx* r || = m and ||xi|| = 1. Choose X2,... ,x ra G W 1 , all of 
length 1, that also satisfy | det(x^ r , . . . ,x^ r )| = 1. We then have 

| det(T)| = | det(T)|| det(xf , . . . ,x£)| = | det(Txf , . . . ,Tx^' 



<nn Tx M 

i=i 

< mm n -\ 



Since ||Lj|| = 1 for all i we have 9Jt < y/n, so that 

m > n (i-«)/2| det (T)|. 
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By the hypothesis, |Lj(x)| > |Lj(x)| for all i, so that 

>/n|Lj(x)| > ||Tx* r || > m. 
Combining these last two inequalities yields the lemma. 

Lemma 5. Suppose 1(F) is not empty. Then a(F) is defined. If a(F) < 
d/n, then for every x 6 M n there is an n-tuple in J(F) such that 



< 6 > ^..•, K)i «W£*) n{F) 

Proof. Suppose 1(F) is not empty and let x G W l . We define minima 
Ai < A2 < • • • < X n and choose indices i±, . . . ,i n as follows. Let 

A! = min{| J L i ( X )|/||L i ||}, 

where the minimum is over all factors Lj(X) of F(X). Choose i\ such that 

IM^i/iil^^Al 

We then continue recursively, letting 

Aj+i = min{|Lj(x)|/||Lj||} > Xj, 

where the minimum is over all factors Lj(X) where Lj is not in the span of 
Ljj , . . . , Lj . , for j = 1, . . . , n — 1. We choose such that Lj - +1 is not in the 
span of Ljj , . . . , Lj . and 



iH + i( x )i/im+iii = A i+i' 

with the stipulation that Lj j+1 is proportional to L^. if is not in the span 
of Lj 15 ... , L^. . (Note that if this were the case, then Aj+i = Xj, so that 
such a choice for is possible.) These minima are well defined since 1(F) 
is not empty, implying that the set of all Lj has rank n. By construction, 
(Lj 15 . . . , Lj„) G </(-F), so a(F) is defined. 

Now suppose a(F) < d/n and x G K n . If .F(x) = 0, then (6) trivially 
holds since Ai = 0. So we may as well assume F(x) / 0, which implies that 
Ai > 0. Let a\ be the number of Lj which are linearly dependent on L^. For 
j > 1 let aj be the number of Lj which are in the span of Lj x , . . . , L^ but not 
in the span of Lj x , . . . , Lj j ._ 1 . If Lj is in the span of Lj x , . . . , L^. but not in the 
span of Lj 15 . . . , Lj.^, then |Lj(x)|/||Lj|| > Xj by the definition of Xj. Thus, 



LF(x)| A lL,-(x) 



y iil 



?l1 i=i 



By definition, ai + ■ ■ ■ + a,j is the number of Lj in the span of Lj x , . . . , Lj 
for 1 < j < n. This implies that 

(8) 01 H V aj < ja(F) 1 < j < n 
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and ai + ■ ■ • + a n = d. Let s = a\ + 
Since \ n > A ra _i, we see that 



a„_i, so s < (n - l)a(F) by (8). 



x a n x a„_i . . an _((„_i) a (F)_ s ) x a„_i+((n-l)a(F)-s) 



Define a'- by 



a i = < 



a™ — (("- — l) a (^ ? ) — s) = <i — (n. — l)a(F) for j = n, 
a n -i + ({n - l)a(F) - s) for j = n-l, 

a, otherwise. 



Then (7) and (8) hold with a'j in place of cij, and also 

(9) a' 1 + --- + a' n _ 1 = (n-l)a(F). 

Because of (8) and (9), we can use Lemma 1 with k = n — 1, bj = log Aj 
and A = a(F). We get 



n-l 



n— 1 



IIa?>IK (f) - 

j=i i=i 



This and (7) imply that 



|f(x)l _ fr |i.(x)l ft,- 



n-l 



= \ d - n«(F)+a{F) "Q ^ 
J'=l 

n 

>x d n - naiF) U x t F) 

= A d-na(F) [JjM^ 
\J=1 " 



o(F) 



By Lemma 4, 



A - I^M»|| X II » 



|det(l£,... ,L 



In J 



DECOMPOSABLE FORM INEQUALITIES 



779 



So by (3) 

l^(*)l > A d-na(F) ( A IM X ) 

H(F) ~ \j = \ 

» || X ||^) / |det(L^...,L^)| y- (F) /" Mx) 

>>w ' I n^iiL,n ) Ul w 



a(F) 



| x |i d-na(F) 



det(Lj[,...,L^)| 

rij=i i mn 

\ a(F) 



n-=ii^(x 



^|det(L*...,L*;)|y 

> \\x\\ d - na ( F )n(Fy b(F) ( d ~ (n - 1)a( - F) ) /n] \ n j= i l-M* 

y | det(L^, . . . , I 



a(F) 



tr • 



This proves (6) in the case where the discriminant is zero. 

When the discriminant is not zero we can do somewhat better. First of 
all, we have a(F) = 1. Letting L^,... , Li n be as above, we see that 

^(x)^ |L,(x)| I, ;xj 



H(F) ~ 11 IILiU 11 ML. 



By Lemma 4, 



F(x)| n ||x|Hdet(L^g,...,L£_J| " |^(x) 

11 IIT.,11 • NT., II • • • NT., II 11 1 1 T . _ II 



= iixr« n |d ; t(Lr : L ""-- ll ' LLJI x n^i^(x 



^...^ ..Lill-ll^ll-ll^ll |det(L-,...,L-)| 

As with (3), Hadamard's inequality and our bound for jiVS^F)! in Lemma 3 
give 

tr T tr t tr 



IdetfL L L )\ 

II V'h't h - I^WI 17 ™ 1 ^ n ( F Y 



b(F)/n\ 



I ( I ! : "~ 'Ji I "^^n— I 

1^=11,... ,l n -l 



Since the discriminant is not zero, each Lj occurs in the same number of 
n-tuples in 1(F), i.e., 6(Lj) = 6(F) for each i. Hence 



db(F)=J2b(L i )=n\I(F)\. 



i=i 
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By (2) then, 

b(F) _ n\I(F)\ _ n (d\ _ (d - 1 



n! dnl d\nj \n — 1 

This proves the case when the discriminant is not zero. 

The estimate in Lemma 5 is not so good when 7i(F) is large in comparison 
to m or ||x||. In such a situation we will use the following, which generalizes 
[S3 Chap. IV, Lemma 6A]. 

Lemma 6. Suppose 1(F) is not empty and Tt(F) is minimal among forms 
equivalent to F. Suppose further that F does not vanish at any nonzero integral 
point. Then for every x G W 1 there is an n-tuple in I'(F) with 

|F(x)|^ >> UU\LiM)\ 



H(F)V4 |det(L£,... ,Vf 



Proof. If F(x) = the statement is trivial, so assume otherwise. By 
homogeneity of the quantities 

iii=iiMx)i 



|det(L£,...,l£)|' 



we may use any factorization of F. Let F(X) = nf=i ^)( x ) = Wi=i L i( X ) be 
the factorization of F in the proof of Lemma 3, and introduce a new factoriza- 
tionf(X) = ntiii(X) given by 

for each i. By hypothesis, 

d 

(10) ■H(FoT)>H(F) = \[\\L' l \\ 

i=i 

for any T € GL n (Z). 

There are r\ real linear factors and r2 pairs of complex conjugate linear 
factors of F, say. Arrange the indices so that \J { £ W 1 for « < n, L- g C" for 
n < i < d = n + 2r 2 and L' i+r2 = \J i for n < i < n + r 2 . Let E d C M ri © C 2r2 
be the set of x = . . . , x^) where Xi +r2 = xl for n < i < ri + r 2 . Then E d 
is (i-dimensional Euclidean space via the usual hermitian inner product on C d . 

Let M be the rfxn matrix given by 



M:= I : I =(mf,...,mr 
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Then rrij 6 K d for all 1 < j < n. Moreover, 

(11) ||A? =1 m,|| 2 = ^|det((L^) fr ,...,(L^ni 2 , 

I'(F) 

where the sum is over all n-tuples in I'(F). The interplay between (10) and 

(11) which deal with lengths of the rows and columns of M, respectively, will 
be used to get our result. 

Let Ai < • • • < A n be the successive minima of the n-dimensional lattice 
A = ©™ =1 Zmj C K d with respect to the unit ball. Then by Minkowski's 
theorem, 

(12) A 2 ---A 2 <det(A) 2 = || A^mjH 2 . 

We need a lower bound for A 2 ■ ■ ■ A 2 . We first get a lower bound on A 2 • • • A 2 _ x . 
We then get a lower bound on A n and finish the proof. 

Let zi, . . . , z n be a basis for A satisfying ||zj|| < j\j for each j. Write 

MT =(*?,...,£), 

where 

T=(a*,... ,*£)€GL n (Z), 

and write zj = (zj t i,... ,Zj t d) for 1 < j < n. Note that Zj t i = L'^&j) for 
j = 1, . . . , n and i = 1, . . . , d. 

Since i^(ai) 7^ by construction, we have |-F(ai)| > 1. The arithmetic- 
geometric inequality thus gives 



(A1) 2 > || Zl || 2 > d m|z! 



3=1 



=^ni4( ai 

= d(\F(*i)\f d 
> d. 




In particular, 



(13) nA;>Ai M >i. 

3=1 
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We need a better bound for X n . For this, we use another application of 
the arithmetic-geometric inequality together with (10), getting 

n d 



n 3 



j=l j=l j=l i=l 



d n 

Z j,i 



EE 

i=l 3=1 
d 

IK^lji) • • • i z n,i, 



i=l 

/ d \ 



Vi=l 



= d{H{FoT)f /d 
> d{H{F)) 2 ' d . 
Our bound for A n together with the bound (13) yields 

n 

H X] > n-HH{F) 2 ' d . 

3=1 

By (11) and (12), we get 

^\det((Liy^...,(L' ln r)\ 2 >>H(Ff/ d . 

I'(F) 

There are no more than (^) summands here by (2). The largest summand thus 
satisfies 

|det((L^ 1 ^,...,(L^Hl»W(F) 1 ^. 

Finally, we have 



4. Auxiliary results 

By Lemmas 5 and 6, any solution to (1) satisfies an inequality of the form 

< A, 



n-=ii^(x) 



|det(L£,... ,L£), 

where A is some given bound. Our goal here is to get information on the 
solutions to such inequalities. Specifically, we show that such solutions lie in 
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convex sets. Further, given bounds for the lengths of such solutions considered, 
there are upper bounds for the number of such convex sets. Lastly, we deter- 
mine upper bounds for both the volume and the number of integral points in 
such convex sets. 

Lemma 7. Let Ki(X),... , if n (X) £ C[X] be n linearly independent 
linear forms in n variables. Denote the corresponding coefficient vectors by 
Ki, . . . , K n . Let A, B,C > with C > B and let D > 1. Consider the set of 
x£l" satisfying 

d4) nn^wi < A 

1 j | det(K' r , . . . ,K*f)| ~~ 

and also B < ||x|| < C. If BC 71 ' 1 > D n ~ x n\n n l 2 A, then this set lies in the 
union of less than 

n 3 (log D (BC n ~ 1 /nln n / 2 A)y 

convex sets of the form 

{y G R n : |^(y)| < a { for i = 1, . . . ,n}, 
(15) |det((K^,...,(K^)| = l, 

ll K ill = 1 i = l,... ,n, 

with 

f[ ai <D n n\n^. 

i=i 

If BC n ~ x < D n ~ l n\n n l 2 A, then this set lies in the union of no more than n! 
convex sets of this form. 

Proof. The proof of [S3 Chap. IV, Lemma 7A] shows that the solutions 
to (14) can be partitioned into n! subsets, and for each such subset there 
exist pairwise orthogonal linear forms K[(X.),... ,K' n {X) (these depend on 
the subset) such that all solutions x in that subset satisfy 

(mo — nr=ii^( x )i — < nlA 

|det((Ki)*...,(K^)| " 

After possibly rescaling, we may assume that ||K^|| = 1 for each i. This implies 
the modulus of the determinant is 1 as well. 

Let x be a solution to (14') of length at least B. By Lemma 4, for some io 
(depending on x, of course) we have |Kj (x)| > n~ n l 2 B. This leaves us with 

n wwi <- 
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Write |if-( x )l = D^C for each i / i . If ||x|| < C, then n< > 0, and 
by the above estimate Yli^i n i 

> log D {BC n ~ l /n n / 2 n\A). Let [•] denote the 

greatest integer function. Then 

an,]>g(n,-l)>lo gfl ( ^ /2i ). 

For the time being, denote the quantity log D ( D n ~hi\n n / 2 A 

) by Q. If Q > 0, 

then we can find nonnegative integers Z{ < [n$] for each i ^ iq that satisfy 
J2i^i z i = [Q]- Further, our solution x satisfies |ifj-(x)| < D~ Zl C for i / i$ 
since — Zj > — n«. To make the notation uniform, we set Zj = 0, so that 
|i^(x)| < D~ Zi C for all i. If Q < 0, then we simply set all z { = 0. 

Summarizing what we have accomplished so far, we see that the solutions 
x to (14) with B < ||x|| < C lie in the union of n! subsets, and for each 
such subset there are pairwise orthogonal linear forms K[ (X) , . . . , K' n (X) with 
||K^|| = 1 such that all solutions in that subset lie in convex sets of the form 

{yei": \K[{y)\ < D~ Zi C for all i}, 

where the z/s are nonnegative integers, at least one of which is 0, satisfying 

n 

^2zi = max{[Q],0}. 



Letting a>i = D Zl C, we have 



Y\(H < C n D~W < ^D 1 "® = D n n\n n l 2 — . 
i=i 



It remains to estimate the number n-tuples (zi, . . . , z n ) which satisfy the 
above conditions. Towards that end, for a nonnegative integer a denote the 
number of n-tuples (zi, . . . , z n ) 6 Z ra satisfying Zj > and X z i = a by f(n, a). 
Clearly f(l,a) = 1. We claim that 

(q + n-1)"- 1 
/(n ' Q) ^ (n-1)! • 
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We see this by induction on n. Assuming n > 2 and our claim is true for n — 1, 



\ (a - i + n - 2)™- 2 

2^"" '■"-"^Z. 



/(n, a) = ^ f(n - 1, a - i) < 

j=0 i=0 



= f^ (j + n-2)"- 2 

^ (n-2)! 
i=o v y 

1 /* a+1 
(a + n- I)™" 1 



n-2 



(n-1)! ' 

Suppose Q > 0. Then by this claim the number of n-tuples (z±, . . . , z n ) 
of nonnegative integers with Zi = 0, say, satisfying Yli=i Zi = IQ] ^ s no g rea t er 
than ([Q] + n — 2) n ~ 2 /(n — 2)!. (When Zi = 0, we use the case n — 1 of 
our claim.) Taking into account the n different possibilities for iq, we see 
that the total number of possible n-tuples we must consider is no greater than 
n([Q] +n- 2) n " 2 /(n - 2)! <n(Q + n- l) n ~ 2 /(n - 2)!. Of course, if Q < we 
have the one n-tuple where Zi = for all i. 

Now if Q > 0, we have 

n(Q + n- l) n ' 2 _ n(log D (BC n - l /n\n n / 2 A)) n ~ 2 



(n-2)! (n-2)! 

Also, Q > if and only if BC 11 ' 1 > D n ~ 1 n\ri a / 2 A. Taking into account the n! 
different subsets and using n • n!/(n — 2)! < n 3 completes the proof. 

We will also use the following variation of Lemma 7, which does away with 
the lower bound condition ||x|| > B at the expense of a higher power of the 
logarithmic term in the number of convex sets. 

Lemma T. Let ifi(X),... ,K n (X) £ C[X] and K ± ,... ,K n be as in 
Lemma 7. Let A,C > and D > 1. // C n > D n n\A, then the solutions 
x to (14) with ||x|| < C lie in the union of less than 

n(log D {C n /n\A)) n - 1 
convex sets of the form (15) with 

n 

Y[ ai < D n n\A. 

i=\ 

If C n < D n n\A, then such solutions lie in the union of no more than n! convex 
sets of this form. 
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D n n\A 



Proof. The proof goes essentially the same way as for Lemma 7. The 
difference is that we do not invoke Lemma 4. Again we have n\ subsets 
where all solutions in the subset satisfy (14'). Let x be such a solution with 
||x|| < C and write |2^(x)| = D~ Ui C with m > for each i. This time we 
have ££=i n i > 1 °Sd (C n /n\A), so that 

J^M > 1 °Sd 
1=1 

This time denote the quantity log^ ( D „°^ ) by Q. As before, if Q > 0, then 
we can find nonnegative integers Zi < [ni\ for each i that satisfy ££=i Z{ = [Q] 
and our solution x satisfies |i^(x)| < D~ Zi C for all i. If Q < we set all ^ = 
again, so that 

n 

^Zi = max{[Q],0}. 
i=i 

Set ai = D~ Zi C again. 

We are now in the same position as with Lemma 7. The difference is that 
here we do not say one of the exponents Zi is zero, and 

n 

Y[ai< C n D-[°] < C n D x -Q = D n n\A. 
i=i 

Using the claim in the proof of Lemma 7, the number of n-tuples (z±, . . . , z n ) 
of nonnegative integers satisfying £™ =1 = [Q] is no greater than 

([Q] + n - l) n -V(n " 1)! < (Q + n)"" 1 /^ " 1)! 
when Q > 0. Using 

.n-1 



(Q + n) n - 1 _ (log D (C n /n\A)) 



(n-1)! (n-1)! 
and Q > if and only if C n > D n n\A completes the proof. 

We need estimates for the number of integer points and also the volume 
of the set of all points in convex sets of the form (15). (When the JQ(X)s are 
real linear forms these convex sets are simply parallelopipeds.) The following 
lemmas will provide the needed estimates. 

Lemma 8. Let C C W 1 be a convex body (convex, closed, bounded and 
symmetric about the origin) and let A C W 1 be a lattice. Suppose there are n 
linearly independent lattice points in C. Then there are yi,... ,y n £ C such 
that the number of lattice points in C is no greater than 

i)/2 1 det (yiV • • ->y l n)\ 

det(A) 
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Proof. By the homogeneity of the upper bound here we may assume 
A = Z n . 

The proof is by induction on n. If n = 1, then C is an interval centered at 
the origin, say [— yi, yi]. Since C contains a nonzero integer point by hypothesis, 
we have yi > 1. Thus, the number of integer points in C is no greater than 
2yi + l<3yi. 

Now assume n > 1 and let zi,...z„ be n linearly independent integer 
points in C. Let V be the span of the first n — 1 of them and let A - = Z n n V. 
Then A - is a primitive sublattice and there is a z^ G Z n with Z n = A~ © Zz' n . 

Any integer point z in C may be written as a sum z = z + az^ where 
z € A~ and a € Z. Further, since z n is an integer point in C but not in V, 
we see that a / is possible here. By Cramer's rule 

. | _|det(( B ' 1 ) fr ,-,«-i) fr ,» ir )l 



tr /_/ \tr „tr> 



= |det((z' 1 ) ir ,... ,(z' , .„ ... 
|det((z^,... ,(z' n yr)\ " 1} 

where z' ± , . . . , z' n _ 1 form a basis for A - (so that z\ . . . , z' n is a basis for Z n ). 

For any a we estimate the number of z~ G A - with z + az^ G C as 
follows. Let {zj~, . . . , z^} be the set of all such z~. Then the set of differences 
(z~ + az[,) — (zj~ + az^J is a set of A" distinct integer points in A~ n 2C by 
convexity. Note that A~ contains n — 1 linearly independent lattice points 
in C n V, namely zi, . . . , z n _i. Thus, by the induction hypothesis there are 
, . . . , y~_i G 2C PI V such that the number of z - G A - with z + az' t G C is 
no greater than 

on-l 2 (n-l)(n-2)/2 IIYi A ' ' ' A yn-lll 

det(A-) 

The important thing to note here is the uniformity of this bound; it does not 
depend on a. 

Now let | ao | be maximal such that there is a z G A~ with z + aoz' n G C 
and let y n be this lattice point in C. Let yj = iyr G C for i = 1, . . . , n — 1. 
We then have 2|ao| + 1 possible values of a to consider above, and we now see 
that the number of integer points in C is no greater than 



>n-l 9 (w-l)(n-2)/2 1^1 A " " " A j^n-l I 



(2|a | + 1) 



det(A-) 

< 3 »-i 2 (n-i)(n-2)/2 llyr A --- A y^-ill 3| ^ 

det(A-) 1 1 

= 3"2"(- 1 )/ 2 l|yiA det( ^- l|l | det ((zi)*, • • • , (zLi) tr , (y„) fr )| 

= 3"2"("- 1 )/ 2 |det(yi r ,... ,y£)|. 

Though we do not need it, the proof of Lemma 8 actually shows that the 
yj's in C satisfy 2™~ J yj G A as well. 
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Lemma 9. Let C be a convex body of the form (15). Then either all integral 
points in C lie in a proper subspace, or the number of such points is no greater 
than 

n 

3 n 2 n(n-l)/2 n! "Q^ 
i=l 

The volume of C is no greater than 

n 

i=i 

Proof. Choose yi, . . . ,y n £ C with |det(y^ r ,... , y^ r )| maximal (this is 
clearly possible since C is bounded). Let V be the region 

V = {y = a 1 y 1 H h a n y n : |aj| < 1 for all i}. 

We claim that V 3 C. Indeed, if there were a yo £ C\V, then without loss of 
generality yo = c^yj with c\ > 1. But then 

|det(y^, y r,... ,y^)| = |det(( Ciyi ) fr ,yr,... ,y^)| > |det(yf ,y£)|, 

which contradicts the assumption on the y^'s. Since the volume of V is 
2 n | det(y^ r , ... ,y^ r )|, we see that there exist yi,. . . ,y„ G C with 

2"|det(yf,...,y^)|>Vol(C). 

Finally, if we denote the n x n matrix with rows K[, . . . , K.' n by T, then 
for any y i , . . . , y„ G C we have 

| det(yf , ... ,Yn)\ = | det(yf, ... ,y^)| x | det(T)| = | det (Tyf, . . . , Ty%) \ 

n 

<n!jl max{|^(y,)|} 
i=i 

n 

< n! JJaj. 

i=i 

Lemma 9 follows from this estimate, the estimate given above, and Lemma 8. 

5. The infinite volume case 

This section is devoted entirely to showing that the volume V(F) is infinite 
if a(F) is undefined or at least d/n. This is one half of the proposition. We 
will also show that if a(F) is undefined or at least d/n, then (1) has infinitely 
many integral solutions for m sufficiently large. Since none of this depends on 
the particular factorization of F used, we'll assume that Lj(X) is a factor for 
all i, i.e., the complex linear factors occur in conjugate pairs. We break up our 
argument into a series of three lemmas. 
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Lemma 10. If a(F) is undefined or at least d/n, then there is a k < n 
and k coefficient vectors Lj 1; . . . , Lj fc which satisfy the following conditions: 

1) they are linearly independent; 

2) there are at least kd/n coefficient vectors Lj in their span; 

3) for all indices j, if 1 Li j is not in the span o/L^, . . . , Lj., then j < k and 
L ij+1 = ~L ij . 

Proof. Suppose first that a(F) is undefined. Then by Lemma 5 1(F) 
is empty, i.e., the rank of (L' r ,... ,L^ r ) is less than n. Let k be this rank. 
Choose an Lj x . If k = 1, then all Lj, in particular Lj 15 are in the span of 
Ljj. If A; > 1, then choose an Lj 2 which is linearly independent of Lj i; with 
the stipulation that Lj 2 = Lj : if this is a possible choice. Continue on in this 
fashion, getting Lj : , . . . , Lj fe . They satisfy conditions 1 and 3 by construction. 
There are d > kd/n factors in their span, so condition 2 is satisfied as well. 

Now suppose that a(F) is defined and at least d/n. Then there is an 
n-tuple (Lj!,... , Lj n ) £ J(F) and a j < n where Ljj,... , L^ have at least 
jd/n coefficient vectors in their span (by the definition of a(F)). Let jo be 
the least such index where this is true. By the definition of J(F), if Lj jQ is 
in the span of Lj x , . . . , Lj Jo , then these jo coefficient vectors satisfy all three 
conditions above with k = jo . 

Suppose Ljj is not in the span of Lj 1; ... , Lj^ . If jo = 1, then there 
are at least d/n coefficient vectors Lj W 1 proportional to Lj x and at least 
d/n additional coefficient vectors Lj proportional to Lj t . In this case we let 
k = 2 and use Lj x and L^. (Note that n > 2 since F is assumed not to be 
a power of a positive definite quadratic form in two variables.) Now suppose 
jo > 1. Note that condition 3 is still satisfied for all j < jo by the definition of 
J(F). Also, by the minimality of jo, there are fewer than (jo — \)d/n coefficient 
vectors in the span of Lj 15 . . . , Lj j . Q _ 1 . Consider for a moment the collection of 
Lj which are not in the span of these jo — 1 coefficient vectors, but are in the 
span of Ljj , . . . , Lj jQ . We could replace Lj jQ with any of these and the span 
would remain the same. If Lj is in the span of Lj x , . . . , Lj jQ for one of these 
Lj, then we replace Lj jQ with Lj and let k = jo as above. If not, then there are 
more than (jod/n) — (jo — l)d/n = d/n of these Lj, so there are more than d/n 
coefficient vectors Lj which are not in the span of Lj x , . . . , Lj^. . This shows 
that jod/n must be less than d — (d/n) = (n — l)d/n, i.e., jo < n — 1. In this 
case we let k = jo + 1 < n and let Lj fe = Lj jQ . Then conditions 1 and 3 are 
satisfied. Further, in addition to the at least jod/n coefficient vectors in the 
span of Ljj, ... , Lj. , we have more than d/n additional coefficient vectors Lj 
in the span of Lj x , . . . , Lj . , Lj fe . This shows that condition 2 holds as well. 
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Lemma 11. Suppose a(F) is either undefined or at least d/n. Let k 
and Ljj,... , Lj fc be as in Lemma 10. Then there are linearly independent 
Ki, . . . , Kfc G M n which share the same span as , . . . , Lj fc . 

Proof. Suppose < / < k and Ki, . . . , G M. n have been chosen so that 
their span is equal to the span of , . . . , Lj, . 

If Lj ;+1 is in the span of , . . . , Lj ;+1 , then it is in the span of Ki, ... , Kj, 
Lj ;+1 . In this case write 

L i;+1 = (a + i6)L ii+1 + z, 

where a,i £ K and z £ C n is in the span of Ki, ... , K;. Note that both the 
real and imaginary parts of z are in the span of Ki, ... , K; since the KjS are 
real. A short computation shows that 

^(z) + (a-l)^(L, ;+1 ) = 69(L ii+1 ) 

9(z)+6K(L i|+ J = -(a+l)9(L ij+1 ). 

If both 6 = and a = — 1, then we let K; +1 = 9f(Lj J+1 ). Otherwise we let 
K/ + i = 5R(Ljj j). In either case the span of Ki, . . . , K;,Lj !+1 is equal to the 
span of Ki , . . . , K; , K^ + i . 

If Lj i+1 is not in the span of L^,... , L i( , then L ii+2 = L i( . We 
let K/ +1 = 5R(Lj ;+1 ) and K^ +2 = 9(Lj i+1 ) in this case. Then the span of 
Ljj , . . . , Lj !+2 is equal to the span of Ki, . . . , K^ + 2- 

Proceeding in this fashion until / = k yields the lemma. 

Lemma 12. Suppose a(F) is either undefined or at least d/n. Let k be 
as in Lemma 10. Then there is an orthonormal basis K' l5 . . . ,K/ n € R ra ofR n 
such that, for all x G M n and < a < b satisfying 

\Kfe)\ < a i = l,... ,k 

and 

\K-(x)\<b i = k + l,...,n, 

we have 

|F(x)| n / d < n n H{F) n l d a k b n - k . 
Further, V(F) is infinite and Np(m) is infinite for all m sufficiently large. 

Proof. Get Ki, . . . , as in Lemma 11. Let K^, . . . , K' fe be an orthonor- 
mal basis for their span, and enlarge this collection to an orthonormal basis 
K' l5 . . . , ~K' n of M. n . Let x, a and b be as in the statement of the lemma. Now 
at least kd/n of the coefficient vectors Lj are in the span of K' l5 . . . ,K' fc , and 
the corresponding factors of F(X) satisfy 

|£?( x )| < n l|Lj|| max {|isr'(x)|} = n||Lj||o. 
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There are no more than d — kd/n = (n — k)d/n factors L,(X) which remain, 
and they satisfy 



Li(x)\ < ra||Lj|| max {|i£"'(x)|} = n||Lj||6. 



l<j<n 



Thus, 



|F(x)| = |Li(x)| < n d 7i(F)a kd/n b ( 



n—k)d/n 



i=l 



and the first part of the lemma is proven. 

For x£l" write x = Ya=i x i^-'i- For any a < 1, the set of x satisfying 

a -k/(n-k) if i > fc> 

a if i < 



is contained in the set of x satisfying |F(x)| < n d H{F) by the first part of the 
lemma. Letting m denote max{|xj|} in what follows, we see that 

Ki<k 



\Xi\<l 



S S S ! ii 



\xj\<m- k /( n ~ k ) 



j=k+i 



i=i 



•,!)— k J _ _ _ / „, — / 

|Xi|<l 



2"-" / ■ ■ ■ / m- fe JJ^ 

i=i 



A; 

> | - | ii^i, ••• ,^)ir fe n^ 

||(xi,...,x fc )||<l 

= fcF(fc) f r~ x dr 
Jo 



= oo, 

where V(k) denotes the volume of the unit ball in Thus the volume of the 
set of x 6 W 1 with |F(x)| < n d H{F) is infinite. By homogeneity, this shows 
that V(F) is infinite. 

Finally, let < a < b satisfy a k b n ~ k = 1. Then the parallelopiped de- 
fined by |ifj(x)| < a for 1 < j < k and |ifj(x)| < b for j > k has volume 
2 n . By Minkowski's theorem there is a nontrivial integral point in such a par- 
allelopiped. Letting a — > 0, we get infinitely many nonzero integral points 
contained in such parallelopipeds. Thus, there are infinitely many integral x 
with \F(x)\ < n d H{F). 
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6. Small solutions 

Let Bq > 1. Any solution x G K n to (1) with ||x|| < Bq will be called a 
small solution. We will use Bq = m 1 ^ d ~ a ^ F ^ in our proofs of the theorems, 
but since most of our estimates up until that point will not require "small" to 
be dependent on m, we will leave Bq variable when possible. In this section we 
will bound both the volume of all small real solutions to (1) and the number 
of small integral solutions, and we will also also compare the volume of all 
small solutions with the number of small integral solutions. As a notational 
convenience, let So denote the cardinality of the set of small integral solutions 
and let Vq denote the volume of all small solutions. 

Lemma 13. Suppose 1(F) is not empty, 7i(F) is minimal among forms 
equivalent to F, Tt(F) > 1 and F has no nontrivial integral zeros. Then 



n-1 



and 



Proof. According to Lemma 6, for any solution x £ 1" to (1) there is an 
n-tuple in I'(F) with 

" |L tj .(x)| m n/d 

11 I rWT.fr- J.tr\\ < 



_ 1 | det(Lfr . . . ,L?J H(F) 1 / d ' 

Set A = m n / d /H(F) 1 / d , C = B and D = Tt(F) 1 / nd in Lemma 7'. We see that 
the solutions x to the above inequality with ||x|| < C lie in 



« 1 + , logDC r.«( 1 + i ^)"- 1 

convex sets of the form (15) with 

n 

11 a { <LD n A = m n l d . 

3=1 

By Lemma 9, such a convex set has volume <C m n / d . There are no more than 
(^) n-tuples to consider here by (2), so we get our bound for Vq. 

As for So, we estimate exactly as above. The difference is that our convex 
sets may not contain n linearly independent integral points; they may lie in 
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a proper rational subspace. So it remains to estimate the number of integral 
points in these proper subspaces. By (2) again, there are 

logBo V"-' 



such subspaces to deal with. We claim that for any proper rational subspace of 
Q n of dimension n' , the number of integral points in the subspace with length 
at most Bq is <C -Bq . Our proof will be complete once we show this claim. 

We prove our claim by induction on n'. If n' = 1 the result is obvious. 
Now suppose W is a proper rational subspace of dimension n' > 1. Let A be 
the lattice of integral points in W. If A doesn't contain n' linearly independent 
points of length no more than Bq , then we apply the induction hypothesis to 
the proper subspace of W these small lattice points span (and use Bq > 1) to 
show that A contains <C Bq lattice points of length at most Bq. 

Suppose A contains n' linearly independent lattice points of length at most 
Bq. Let T G GL ra (R) be an orthonormal transformation taking W to the span 
of the first n' canonical basis vectors of R n . Let C C W 1 be the set of points of 
length at most Bq. Since T(A) is a lattice containing n' linearly independent 
lattice points in C and T is orthonormal, Lemma 8 gives 

Dii' nn' 

|cnr(A)|« ^° - ^° 



det(T(A)) det(A)' 

It is well known that det(A) > 1, so we see that the number of integral points 
in W with length at most Bq is <C Bq' . Our claim follows by induction, whence 
our proof of Lemma 13 is complete. 

For the purposes of Theorem 3, we need to compare the number of integral 
small solutions with the total volume of all small solutions. It proves convenient 
here to use the sup norm rather than the Euclidean norm. So let V ' denote 
the volume of all solutions to (1) with sup norm at most Bq, and similarly for 
S' . 

Lemma 14. With the notation above, we have 
\Sq-V£\ < dn(2B + l) n -\ 



Proof. Let /i denote the usual Lebesgue measure on R and let v denote 
the a- finite measure gotten from the characteristic function of Z, that is, v{E) 
is the number of integer points in the set E for any Borel set E C R. Let x De 
the characteristic function of the set 

{y G R n : |F(y)| < m and \ Vi \ < Bq for all i}. 
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What we want to do here is estimate the difference between the integrals of x 
with respect to the product measures \i n and v n . The lemma follows from the 
case / = {1, . . . , n} of the following claim: 

For any nonempty subset I C {1, . . . , n} and fixed values yi G M for i G" I, 
we have 

J "J x(yu ■■■ , Vn) n dn{yi) - J ■J x(yi, ■■■ , y n ) \\ dv(y., 



iei 



<d\I\{2B Q + l) 



where |/| denotes the cardinality of I. The major point of this estimate is that 
it is independent of the particular choices of y« G R for i I. We prove this 
claim (and whence Lemma 14) by induction on the cardinality of /. 
Suppose that / = {iq} and i/jgR are fixed for i / zq. Then 



F(yi,... ,Y io ,... ,y n ) G 



j()J 



is a polynomial in one variable of degree no greater than d. This implies that 
the set 

E = {y io £ R: \F(y 1 , . . . ,y n )\ < m and \y^\ < B for all i} 

is a (possibly empty) union of no more than d nonintersecting closed intervals. 
Now 



J X(vu ■ ■ ■ ,yn)dfJ,(y io ) = J^dn(y io ) 



E 

and similarly for the v measure. Further, the difference between the length of 
a closed interval and the number of integer values therein is between —1 and 1. 
This shows the case |/| = 1 of the claim. 

Now suppose |7| > 1. We will use the induction hypothesis twice and the 
Fubini-Tonelli theorem to show the claim holds for /. Choose iq G I. Then by 
the Fubini-Tonelli theorem and the triangle inequality 



x(yi 



i ■ ■ ■ j yn) 



iei ^ ^ iei 

J ■ ■ J x(vi, ■ ■ ■ ,yn) Y[ d v(yi) -J ■■■Jx(yi,-- ,y n ) Yi dl/ (^ 



el,i^i ' " i£I,iyt 

X{yi,--- ,yn)dfi{y io ) - / \{yi,... ,y n )dv(y lQ ) 



n dv( yi 

iei, i&o 
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Using the induction hypothesis on I \ {io} and the fact that x is the charac- 
teristic function of a set contained in the cube {y G R n : < Bq} gives 



/[/ 



■ J x(yu ■ ■ ■ , 3/n) JJ d^(^) ~ J " J x ( yu ■ • ■ ' ^) II <MfO 

< / d(|J|-l)(2B + l) |7| - 2 d M (j/ l0 ) 

Jr-s ,s ] 



■ 2B d(|/| - 1)(2B + l) m ~ 2 < d(|/| - 1)(2B + 1) |J|_1 . 



Similarly, 



/-/[/ 



X(yi,... ,y n )dn{y io )- \ x(yi,... ,y n )dv(y io 



n d ^ 



i£l,i^iQ 



< 



/■■/I/ 



X(yi,... ,yn)dn(y iQ ) - / x(yi,-- - ,Vn)dv{y i(i ) 



j [ ^(j/i) 



< [ - I d Yl du{ yi ) 

J[—Bo,B ] J[-B ,B ] ieIi7 L ia 

= d(2[B ] + <d(2B + l) m_1 . 

Adding these two estimates together finishes our proof of the claim. 



7. Estimating large solutions 

Throughout this section we will assume that a(F) is defined and less than 
d/n (this forces d > n). It is appropriate at this time to note some inequalities 
involving a{F) and c{F) under this assumption. By definition, ka(F) £ 7* for 
some k < n, so that kna(F) < kd — 1 and 



(16) 

Using this, we get 
(17) 



d 



1 < a(F) < - 



n n(n — 1) 



, na(F) - d 1 
n-d< — KL < 



a(F) 



1 — n 



If the discriminant of F is not zero, then 

'd-\ 



i<r_-]-i= c (n 
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If the discriminant of F is zero, then by (2), (16) and (17) 

c{F) = b _(El x d -^- 1 ^ 1 



n! a(F) a(F) 

< \l'(F)\(d-n+l) 

<Q(d-„ + D. 

Here we also used b(F)/n\ < \I'(F)\, which is clear from the definitions. Using 
b{F)/n\ > 1 (which is also clear from the definitions), and a(F) < d/n gives 

c(F) = h AEl x d-(n-l)a(F) 1 



n! a(F) a(F) 

> d - na(F) a(F) - 1 



> 



a(F) a(F) 
(d-n) 
d ' 



Thus, 

(18) (^)< c(F) <Q ((i _„ + 1) . 

For indices I > let B t = e l B and Q = e l+1 B . Let 
= m^B^-^^HiFyW 

and for / > let A x = e (na(F)-d)l/a(F) Aq Recall that m BQ > 1 by hypothesis 
and H{F) > 1 by Lemma 3. By (16), (17), and (18) 

(19) Ai = e (MF)-d)l/a(F) Ao > B n-d e l(n-d)_ 

Let Vi + \ denote the total volume of the set of solutions x G W l to (1) with 
Bi < ||x|| < Q. 

Lemma 15. If 1(F) is not empty and a(F) < d/n, then 

CO 

J2 Vi « H{Fr^m l /< F ^B^ a{F) ' d)/a{F \l + log So)™" 2 . 
l=i 



Proof of the proposition. Set m = Bq = 1. Clearly Vb <C 1. By Lemma 15 
YliZi Vi < co whenever a(F) is defined and less than d/n. This together with 
Lemma 12 proves the proposition. 
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Proof of Lemma 15. By Lemma 5, for any solution x £ W 1 to (1) with 
Bi < ||x|| there is an n-tuple in I'{F) with 

(20) 

n"=ilMx)| / |F(x)l N 1/a(F) 



I^ul;;- L ;. : ;)| << (||xr^). ) mFyl " 



/ \ l/o(F) 

- ^<i-na(F) j n ^ 

= m 1 / a ( F )B^ na{F) ' d)/aiF) e^ na(F) ~ d)l/a ^ F) n(F) c ^ F) 

= A. 

We will estimate using Lemma 7. We have 
(21) max {n!, n 3 ( log^Cf-Vnln™/ 2 ^))™" 2 } 

< max { n! , n 3 ( log^e"^ 1 ) /e'^ )) n_2 } 

< (l + / + lo gj B ) n - 2 

by (19). Setting A = Ai, B = Bi, C = C\ and D = e in Lemma 7, we see 
by (21) that the solutions x to (20) with B\ < ||x|| < C\ are contained in 
<C (1 + I + logi?o) n_2 convex sets of the form (15) with 

f[a,«^«^< e '/( 1 -^o 

by (17). According to Lemma 9, the volume of such a convex set is 
<C e l /( l ~ nS} AQ. Taking into account the total number of possible n-tuples in 
/'(F) using (2), we find that 

\n-2 



V l+1 « e l ^A (l + I + logW 2 < Ai±i]_ Ao (i + log Bo)"" 2 
We thus have 

E ^ « ^o(l + log B )^ E T^^iyy 

1=0 1=0 v ; 

« H(F) c ( F )m 1 / a ( F )^ na(F) - d)/a{F) (l + logS ) n - 2 . 



When estimating the number of integer solutions to (1) of length greater 
than Bq, we proceed very much as in the proof of Lemma 15. However, since 
we are counting integer solutions as opposed to estimating volumes, we must 
also account for the possibility that all solutions in a given convex set of the 
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form (15) lie in a proper subspace, so that Lemma 9 cannot be used in a 
manner similar to our use of it in the proof above. Our goal is to reach the 
point where we may estimate the remaining (extremely large) integer solutions 
using a quantitative version of the subspace theorem. 

Lemma 16. Suppose 1(F) is not empty and a(F) < d/n. Then the integral 
solutions x to (1) with Bq < ||x|| lie in the union of a set of cardinality S 
satisfying 



proper rational subspaces. 

Proof. Exactly as in the proof of Lemma 15, any integral solution x to 
(1) with B\ < ||x|| < C\ satisfies (20) for some ra-tuple in I'(F). We apply 
Lemma 7 again, getting the same convex sets of the form (15) as in the proof 
of Lemma 15. When those sets contain n linearly independent lattice points, 
we estimate the number of such points using Lemma 9 exactly as we estimated 
the Vi+i above. These points make up the set of cardinality S. 

By (21), our solutions x to (20) with B\ < ||x|| < C\ lie in the union of 
<C (I + 1 + log£>o) ra_2 convex sets of the form (15). Taking into account the 
different possible n-tuples, we see that those solutions x with Bo < ||x|| < C\ 
not already accounted for in S lie in the union of <C (/ + 1)(Z + 1 + log Bq) 71 " 2 
proper rational subspaces. We need to determine how large I should be so that 
solutions of length at least C/ can be dealt with using the subspace theorem. 



S <C m 



l/a(F) B (na(F)-d)/a(F) {1 + log B^^pyiF) 



and 



< (l + log m + log H(F)) (l + log m + log H(F) + log B ) 



n-2 



If 



2(n - 1) 



l + l 



> log m + 




then by Lemma 2, (16), (17) and (18) we have 



(d-na(F))/2a(F) 



>c, 



1/2(71-1) > e (J+l)/2(n-l) 

>mH(F)(*y d - n+ V 
>m l '< F ^U{F)< F \ 
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By Lemma 5 and (17), for any solution x to (1) with ||x|| > C\ there is an 
n-tuple in I'(F) satisfying 



|det(L£,... ,L£)| Vl|x|| d -^), 

/ \ l/a(F) 

< I f ™ H( FY^ 

||x||( d - na ( F ))/ 2a ( F ) \(j(d-na(F))/2 I ^ > 

/ \ l/o(F) 

< 11x11-1/2(^-1) m H(FY^ 

- I|X|1 y c (d-na(F))/2 J H ^ > ' 

Let Iq be least such that ||x|| > Ci implies that 

n"=ll L %( x )l ,|-i/2(n-l) 

|det(L* ... ,l£)| * 11 11 

By what we showed above, Iq <C 1 + log m + logH(F). Let l\ be the least such 
that C h > m l / d C k) and C h > m l / d H{F). Then h < 1 + logm + logW(F), 
too. 

The integral solutions x to (1) with So < ||x|| < either lie in our set 
of cardinality S or 

«/ 1 (; 1 + l + log J B ) n - 2 

< (1 + logm + log ft (F)) (1 + logm + log U (F) + log£ ) n ~ 2 

proper rational subspaces. Since the solutions to F(x) = lie in no more than 
d proper subspaces, we restrict ourselves for what remains to integral solutions 
x to (1) with |F(x)| > 1 and ||x|| > Ci x . Let x be such a solution and write 
x = gx.' for some primitive integer point x' and some integer g > 1. By the 
homogeneity of F, 

m>\F(x)\ = \F(g X ')\=g d \F( X ')\>g d , 

so that g < m 1 / d . Thus, 

||x'|| > m -1 / d ||x|| > m~ l / d C h > max{C lo ,H{F)} 

and x' is a primitive solution to (1). 
By the definition of Iq, we have 

n"=ll L »j( x/ )l II /|i-l/2(n-l) 

|det(L£,...,L£)| 11 

for some n-tuple in I'(F). By Lemma 2 we may assume each here is 
defined over a number field of degree at most d and has field height at most 
Ti(F) < ||x'||. By a version of the quantitative subspace theorem due to Evertse 
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[E2, Corollary], the set of such primitive integral x' lies in the union of <C 1 
proper subspaces. Taking into account the number of possible n-tuples using 
(2), we see that the integral solutions x to (1) with ||x|| > lie in ^ 1 proper 
rational subspaces. This completes the proof. 



8. Proof of the theorems 



As remarked above, to prove our theorems we set Bq = m 1 ^ d a ( F )), giving 

(22) m l/a{F) B {na{F)-d)/a{F) = m l/a(F) m (na(F)-d)/a(F)(d-a(F)) 

= m (d-a(F)+na(F)-d)/a(F)(d-a(F)) 



= m (n-l)/(d-o(F))_ 

Proof of Theorem 1. By the proposition, it suffices to prove that V(F) <C 1 
when 1(F) is not empty and a(F) < d/n. Moreover, by homogeneity we need 
only show that m n l d V(F) <C m n l d for some positive m. We may assume 
Ti(F) is minimal among forms equivalent to F since V(F) is invariant under 
equivalence. 

Suppose first that H(F) = 1. In this case we set ra = 1, too. Clearly Vq 
is no larger than the volume of the unit ball in R n . By (22) and Lemma 15 we 
have 



X>«1; 



i=i 

thus, 



V(F) = J2V 1 <£1. 



1=0 

Now suppose H(F) > 1. By (16) we have 

n — 1 n — 1 n 

{ ' d-a(F) ~ J^T—±Z = d +r i • 

v ' n 1 n(n-l) (n— iy 

Choose m so that 

^(_P) c ( i7, ) ?7^ ( ^^ - 1 )/( c^ - a ( i7, )) = m d+l/2(n-l)^ . 

Then logm X logH(F) and 

H{F) c ^m^^ d - a ^{l + logm)™- 2 < m n ' d 
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by (18) and (23). By Lemma 13, 



n-1 



«m^ (l+ ^ 



n-l 



logH(F)) 



« m n l d . 



By Lemma 15 and (22), 

oo 

« K(F) c (- F )m 1 /«( F )^ na(F) - <i)/a(F) 

i=i 

= 7i(F) c ^m^^ d - a ^\l + logm)"- 2 « m n / d . 

Thus, 

oo 

m «/«V(F) = Vi < m n / d . 
;=o 

Proof of Theorem 2. Suppose W is a proper rational subspace of W 1 of 
dimension n' . Then there is a T G GL n (Z) with 

T : W n Z n -> {(z 1 , . . . , z n ) 6Z n : z« = for i > n }. 

Then G := FoT^ 1 is an equivalent form, and F restricted to W is equivalent to 
G restricted to M ra . In this manner, we see that considering integral solutions 
to (1) for F restricted to a proper rational subspace is equivalent to considering 
integral solutions to (1) for a form in fewer variables. With this in mind, we 
will prove that iVp(m) <C m n l d when F is of finite type by induction on n. 
But we first deal with the simpler case when F is not of finite type. 

Suppose that F is not of finite type. Then there is some nontrivial sub- 
space W defined over Q where the volume of solutions to (1) in W is infinite. 
Let re' > 1 be the dimension of W . If n' = 1, then F vanishes on W. Triv- 
ially Np(m) is infinite for all m in this case. Suppose n' > 1 and get a form 
-F'(X) € Z[X] in n' variables where the x in W are in one-to-one correspon- 
dence with x' G W 1 via a T G GL n (Z) with -F(x) = F'(x') as above. Since 
F(-F') is infinite by hypothesis, the proposition shows that a(F') is either 
undefined or at least d/n' . Lemma 12 shows that Npi{m) is infinite for all 
sufficiently large m. Thus, there are infinitely many solutions x G W n Z n 
to (1) for all sufficiently large m. This shows that Np(m) is infinite for all 
sufficiently large m when F is not of finite type. 

Now suppose F is of finite type. Interestingly, our argument for the first 
step in the induction where n = 2 is the same as our argument for n > 2 
using the induction hypothesis. Rather than present the same argument twice, 
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then, we will simply assume that n > 2 and that the number of integral 
solutions to (1) restricted to a proper subspace of dimension n! < n is <C m n l d . 
The number of solutions to (1) restricted to any proper 1-dimensional rational 
subspace is <C m 1 ^, since F is not identically on such a subspace, so our 
assumption in the case n = 2 is correct. Finally, without loss of generality we 
may assume H(F) is minimal among forms equivalent to F. 

By the proposition, 1(F) is not empty and a(F) < d/n. Suppose first that 

7-l(py(F) m {n-l)/{d-a(F)) < m d+i/2(n-l)2 _ 

Then (18) and (23) show that logTi(F) <C logm, and we also have 

H{F)< F ^m^/^ a ^\l +logm) n - 2 « m n / d . 

By Theorem 1, Vq < m n / d V{F) <C m n / d , so (22), (23) and Lemma 14 give 
Sq <C m n l d . Further, (22), (23), and Lemma 16 show that the integral solutions 
of length at least Bq lie in the union of a set of cardinality <C m n l d and 
<C (l + logm)™ -1 proper subspaces. By the induction hypothesis (or the trivial 
1-dimensional case when n = 2), these proper subspaces contribute 

<C m i - n - 1 ^ d (l + logm)"" 1 <C m n/d 

integral solutions. So Np^m) <C m ra / d . 
Now suppose 

^py{F) rn in-l)/{d-a{F)) > m d + i/ 2 { l „-i)2 ^ 

so that log W(F) » 1 + logm by (18) and (23). Let Q 1 be as in the proof of 
Lemma 16. As shown in the proof of Lemma 16, l\ <C (1 + logm + \ogH(F)). 
By Lemma 6, if x is a solution to (1), then there is a n-tuple in I'(F) such 

that 

n-=ii^(x)i ^ m n/ dH{F) -i, d _ 



|det(L£,...,L£)| 

We use Lemma 7' with A = m n / d H(F)- 1 / d , C = C h and D = TL{F) 1 / nd . We 
have 

logD UlJ « biW) « ^n(F) « x ' 

so the set of all such x with ||x|| < lie in <C 1 convex sets of the form (15) 
with 

n 

Y\ai^:D n A = m n l d . 
i=i 

By Lemma 9, if such a set contains n linearly independent integral points, it 
contains <C m n l d of them. Taking into account the number of possible n-tuples 
via (2), we see that the integral solutions x to (1) with ||x|| < C\ x lie in the union 
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of <C 1 proper rational subspaces and a set of cardinality <C m a l d . As shown in 
the proof of Lemma 16, all integral solutions x to (1) with ||x|| > C\ x lie in <C 1 
proper subspaces. By the induction hypothesis (or the trivial 1-dimensional 
case if n = 2), all our proper subspaces contain <C m^ n ~ 1 ^ d integral solutions 
total. So N F (m) <C m n l d . 

Proof of Theorem 3. By Lemma 15 and (21) we have 

oo 

m n l d V{F) - Vtf < < H(F) c(F ^m^^ d ~ a(F ^ (1 + \ogm) n - 2 . 

l=i 

By Lemma 14, we get 

\S' - m n / d V{F)\ < H{F)< F) m^~ 1 ^^ a(F ^\l+ log m) n - 2 . 

As we saw in the proof of Theorem 2, the number of integral solutions to (1) 
restricted to any proper subspace is <C m ( - n ^ 1 ^ d . By Lemma 16 and (21) then, 
the number of integral solutions to (1) with length at least Bq is 

< n{F)< F ^m^^ d -< F ^{l+\ogm) n - 2 . 

From this, we get 

N F (m) - S' < HiFy^m^-^-^il + logm)"" 2 . 
Theorem 3 follows. 
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